Police patrols play an important role in public safety. The patrol district design is an important factor affecting the\r\npatrol performances, such as average response time and workload variation. The redistricting or redrawing police\r\ncommand boundaries can be described as partitioning a police jurisdiction into command districts with the\r\nconstraints such as contiguity and compactness. The size of the possible sample space is large and the corresponding\r\ngraph-partitioning problem is NP-complete. In our approach, the patrol districting plans generated by a\r\nparameterized redistricting procedure are evaluated using an agent-based simulation model we implemented in Java\r\nRepast in a geographic information system (GIS) environment. The relationship between districting parameters and\r\nresponse variables is studied and better districting plans can be generated. After in-depth evaluations of these plans,\r\nwe perform a Pareto analysis of the outputs from the simulation to find the non-dominated set of plans on each of\r\nthe objectives. This paper also includes a case study for the police department of Charlottesville, VA, USA. Simulation\r\nresults show that patrol performance can be improved compared with the current districting solution.
Loading....